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COMMUNICATION SYSTEM AND METHOD FOR SHARED CONTEXT 

COMPRESSION 

5 

CROSS-REFERENCE TO RELATED APPLICATIONS 

This patent application is related to and claims 
priority from U.S. Patent Application No. 60/249,497, filed 

10 November 16, 2000 (Attorney Docket No. 34645-525USPL) ; U.S. 

Patent Application No. --/ , , filed concurrently 

herewith, entitled "Static Information Knowledge Used With 
Binary Compression Method" (Attorney Docket No. 34 645- 
522USPT) ; U.S. Patent Application No. --/ , , filed 

15 concurrently herewith, entitled "Communication System and 
Method Utilizing Request-Reply Communication Patterns For 
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Data Compression" (Attorney Docket No. 34645-523USPT) ; and 

and U.S. Patent Application No. --/ , , filed 

concurrently herewith, entitled "System and Method For 
Communicating With Temporary Compression Tables" (Attorney 
5 Docket No. 34645-524USPT) . 

BACKGROUND OF THE INVENTION 

Technical Field of the Invention 

10 

The present invention relates to the compression of 
messages in communications using data protocols, e.g. 
Internet protocols. 

Background and Objects of the Present Invention 

15 Two communication technologies that have become widely 

used by the general public in recent years are cellular 
telephony and the Internet. Some of the benefits that have 
been provided by cellular telephony have been freedom of 
mobility and accessability with reasonable service quality 

20 despite a user's location. Until recently the main service 
provided by cellular telephony has been speech. In contrast, 
the Internet, while offering flexibility for different types 
of usage, has been mainly focused on fixed connections and 
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large terminals. However, the experienced quality of some 
services, such as Internet telephony, has generally been 
regarded as quite low. 

A number of Internet Protocols (IPs) have been developed 
5 to provide for communication across the Internet and other 
networks. Still another example of such an Internet protocol 
is the Session Initiation Protocol (SIP) , which is an 
application layer protocol for establishing, modifying, and 
terminating multimedia sessions or calls. These sessions may 

10 include Internet multimedia conferences, Internet telephony, 
and similar applications. As is understood in the art, SIP 
can be used over either the Transmission Control Protocol 
(TCP) or the User Datagram Protocol (UDP) . 

Another example of an Internet Protocol is the Real Time 

15 Streaming Protocol (RTSP) , which is an application level 
protocol for control of the delivery of data with real-time 
properties, such as audio and video data. RTSP may also be 
used with UDP, TCP, or other protocols as a transport 
protocol. Still another example of an Internet Protocol is 

20 the Session Description Protocol (SDP) , which is used to 
advertise multimedia conferences and communicate conference 
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addresses and conference tool-specific information. SDP is 
also used for general real-time multimedia session 
description purposes. SDP is carried in the message body of 
SIP and RTSP messages. SIP, RTSP, and SDP are all ASCII text 
5 based using the ISO 10646 character set in UTF-8 encoding. 

Due to new technological developments, Internet and 
cellular telephony technologies are beginning to merge. 
Future cellular devices will contain an Internet Protocol 
(IP) stack and support voice over IP as well as web-browsing, 

10 e-mail, and other desirable services. In an "all-IP" or "IP 
all the way" implementation, Internet Protocols are used end- 
to-end in the communication system. In a cellular system 
this may include IP over cellular links and radio hops. 
Internet Protocols may be used for all types of traffic 

15 including user data, voice or streaming data, and control 
data, such as SIP or RTSP data. Such a merging of 
technologies provides for the flexibility advantages of IP 
along with the mobility advantages of cellular technology. 
As is understood in the art, the SIP, RTSP, and SDP 

20 protocols share similar characteristics which have 
implications in their use with cellular radio access. One 

4 
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of these similarities is the general request and reply nature 
of the protocols. Typically, when a sender sends a request, 
the sender stays idle until a response is received. Another 
similarity, as previously described, is that SIP, RTSP, and 
5 SDP are all ASCII text based using the ISO 10646 character 
set with UTF-8 encoding. As a result, information is usually 
represented using a greater number of bits than would be 
required in a binary representation of the same information. 
Still another characteristic that is shared by the protocols 

10 is that they are generally large in size in order to provide 
the necessary information to session participants. 

A disadvantage with IP is the relatively large overhead 
the IP protocol suite introduces due to large headers and 
text-based signaling protocols. It is very important in 

15 cellular systems to use the scarce radio resources in an 
efficient manner. In cellular systems it is important to 
support a sufficient number of users per cell, otherwise 
implementation and operation costs will be prohibitive. 
Frequency spectrum, and thus bandwidth, is a costly resource 

20 in cellular links and should be used efficiently to maximize 
system resources. 

5 
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In the UMTS and EDGE mobile communication systems and 
in future releases of second generation systems, such as GSM 
and IS- 95, much of the signaling traffic will be performed 
by using Internet protocols. However as discussed, most of 
5 the Internet protocols have been developed for fixed, 
relatively broadband connections. When access occurs over 
narrow band cellular links, compression of the protocol 
messages is needed to meet quality of service requirements 
such as set-up time and delay. Typically, compression over 
10 the entire communication path is not needed. However, 
compression of traffic over the radio link, such as from a 
wireless user terminal to a core network, is greatly 
desirable . 

Standard binary compression methods, such as Lempel-Ziv 
15 and Huffman coding, are very general in the sense that they 
do not utilize any explicit knowledge of the structure of the 
data to be compressed. The use of such methods on Internet 
data protocols, e.g., SIP and RTSP, present difficulties for 
the efficient compression of communication messages. 
20 Standard binary compression methods available today are 
typically designed for large data files. As a consequence, 
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use of such methods for the compression of small messages or 
messages with few repeated strings results in compression 
performance generally regarded as very poor. In fact, if the 
message to be compressed is small and/or contains few 
5 repeated strings, the use of some standard compression 
methods may result in a compressed packet which is actually 
larger than the original uncompressed packet, thereby 
achieving a counterproductive result. 

One method for implementing a binary compression scheme 

10 is the use of dictionary based compression techniques. In 
general, a dictionary compression scheme uses a data 
structure known as a dictionary to store strings of symbols 
which are found in the input data. The scheme reads in input 
data and looks for strings of symbols which match those in 

15 the dictionary. If a string match is found, a pointer or 
index to the location of that string in the dictionary is 
output and transmitted instead of the string itself. If the 
index is smaller than the string it replaces, compression 
will occur. A decompressor contains a representation of the 

20 compressor dictionary, so that the original string may be 
reproduced from the received index. An example of a 

7 
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dictionary compression method is the Lempel-Ziv (LZ77) 
algorithm. This algorithm operates by replacing character 
strings which have previously occurred in the file by 
references to the previous occurrence. This method is, of 
5 course , particularly successful in files where repeated 
strings are common. 

Dictionary compression schemes may be generally 
categorized as either static or dynamic. A static dictionary 
is a predefined dictionary, which is constructed before 

10 compression occurs, and which does not change during the 
compression process. Static dictionaries are typically 
either stored in the compressor and decompressor prior to 
use, or transmitted and stored in memory prior to the start 
of compression operations. 

15 A dynamic or adaptive dictionary scheme, on the other 

hand, allows the contents of the dictionary to change as 
compression occurs. In general, a dynamic dictionary scheme 
starts out with either no dictionary or a default, predefined 
dictionary and adds new strings to the dictionary during the 

20 compression process. If a string of input data is not found 
in the dictionary, the string is added to the dictionary in 
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a new position and assigned a new index value. The new 
string is transmitted to the decompressor so that it can be 
added to the dictionary of the decompressor. The position 
of the new string does not have to be transmitted, as the 
5 decompressor will recognize that a new string has been 
received, and will add the string to the decompressor 
dictionary in the same position in which it was added in the 
compressor dictionary. In this way, a future occurrence of 
the string in the input data can be compressed using the 
10 updated dictionary. As a result, the dictionaries at the 
compressor and decompressor are constructed and updated 
dynamically as compression occurs. 

One method of dictionary compression is of the type 
known as sliding window compression. In this method the 
15 compressor moves a fixed-size sliding window from left to 
right through the file during compression. The compression 
algorithm searches the file to the left of the window for 
matches to strings currently in the window. If a match is 
found the string is replaced by a reference to the location 
20 of the match within the file along with a reference to the 
length of the match. Alternately, the window may be a text 
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window of a large block of recently decoded text and a look- 
ahead buffer. In this version, the look-ahead buffer is used 
to search for matches within the text window. If a match is 
found the string is replaced by a reference to the location 
5 of the match within the text window and reference to the 
P length of the match. This information is used by the 

B decompressor which maintains the same dictionary to reproduce 

=C" the original information. 

Id Another method for the compression of data is the use 

10 of a binary code tree. In a binary code tree, symbols or 
j strings which are to be compressed are represented in a tree 

^ structure by a variable number of bits such that each symbol 

J is uniquely decodable. Typically, symbols with higher 

probabilities of occurrence in the input data are represented 
15 by a shorter number of bits than those which have lower 
probabilities of occurrence. In the construction of the 
binary code tree, individual symbols are laid out as a string 
of leaf nodes connected to a binary tree. Symbols with 
higher probabilities of occurrence are represented as shorter 
20 branches of the tree resulting in a fewer number of bits 
being required to represent them. Conversely, symbols with 

10 
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lower probabilities of occurrence are represented as longer 
branches of the tree requiring a greater number of 
representation bits. When a string of input data matches a 
symbol in the binary code tree of the compressor, the code 

5 of the symbol is transmitted instead of the symbol itself 
resulting in data compression. A decompressor receiving the 
code reconstructs the original symbol or string using an 
identical binary code tree. 

Similarly to dictionary compression, binary code trees 

10 may be static or dynamic. In a static binary code tree 
scheme, a predefined binary code tree is constructed prior 
to compression and does not change during the compression 
process. As with static dictionaries, static binary code 
trees may be stored in the compressor and decompressor in 

15 advance, or transmitted and stored prior to the start of 
compression. 

A dynamic or adaptive binary code tree allows for the 
addition of new symbols or strings to the code tree during 
the compression process. Various methods may be used to 
20 update the nodes of the tree according to the type of binary 
code tree compression used to allow for the addition of new 
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symbols and the rearrangement of the code tree. The binary 
code tree in the decompressor must also be updated according 
to the same rules as the binary code tree in the compressor. 
One example of a binary code tree compression scheme is 
5 that of a Huffman coding compression scheme. Huffman 
compression is a general compression method intended 
primarily for compression of ASCII files. Characters 
occurring frequently in the files are replaced by shorter 
codes, i.e. codes with less than the 8 bits used by the ASCII 
10 code. Huffman compression can be successful in files where 
relatively few characters are used. 

A general criteria for successful compression using the 
aforementioned binary compression algorithms is that the file 
to be compressed is reasonably large. The codes for Huffman 
15 compression must not be too large compared to the file which 
is being compressed. For standard Lempel-Ziv compression, 
the file to be compressed must be large enough to have many 
repeated strings to achieve efficient compression. The 
messages produced by the aforementioned protocols are mostly 
20 a few hundred bytes and not large enough to allow efficient 
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compression with the aforementioned algorithms on a message 
by message basis. 

One technique for compressing communication messages is 
that of header compression. Header compression is used to 
5 reduce the size of a communication message or packet by 
removing or reducing the size of header fields within the 
communication message. Header compression relies on many 
fields of a header remaining constant or changing very little 
in consecutive packets belonging to the same packet stream. 

10 Fields that do not change between packets do not need to be 
transmitted at all, whereas fields that change often with 
small and/or predictable values can be encoded incrementally 
so that the number of bits needed for these fields may be 
significantly decreased. Only fields that change often and 

15 randomly, such as checksums or authentication data, need to 
be transmitted in every header. Header compression is 
performed in such a way that a decompressor can reconstruct 
the header if its context state is identical to the context 
state used when compressing the header. 

20 In header compression techniques, the context state is 

the state which a compressor uses to compress a header and 



13 



Dalks2 766061 v 1, 34645 00525USPT 



Patent Application 
Docket #34645-00525USPT 



a decompressor uses to decompress a compressed header. The 
context contains relevant information from the current and 
previous headers in the current packet stream, such as static 
fields and possible reference values for compression and 
5 decompression. Additional information describing the packet 
stream, such as information about how the IP identifier field 
changes and the typical inter-packet increase in sequence 
numbers or timestamps, may also be part of the context. 

The context may include both a static and dynamic part. 

10 The static part includes static fields that are expected to 
be constant throughout the lifetime of the packet stream. 
Examples of static fields within an Internet Protocol Version 
6 (IPv6) header include the IP (Internet Protocol) version 
field, flow label field, payload length field, next header 

15 field, source IP address, and destination IP address. The 
dynamic part includes fields within the header which are 
expected to vary within the packet stream. Examples of 
dynamic IPv6 header fields include the traffic class field 
and the hop limit field. 

20 Examples of static header fields within an Internet 

Protocol Version 4 (IPv4) packet stream include the IP 
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version field, the protocol field, the source IP address, and 
the destination IP address. Examples of dynamic header 
fields within an IPv4 packet stream include the type-of- 
service field, the time-to-live field, and the identification 

5 field. Examples of static UDP (User Datagram Protocol) 
header fields include the source port field and the 
destination port field. An example of a static field within 
a RTP (Real-time Transport Protocol) header includes the 
sending source (SSRC) field. 

10 The aforedescribed packet stream is a sequence of 

packets whose headers are similar and share context 
information, such as a common source and destination address. 
The context information for a packet stream is associated 
with a context identifier (CID) . The context identifier 

15 (CID) is a small unique number identifying the context that 
should be used to decompress a compressed header within the 
packet stream. The context information is conceptually 
stored in a table which is indexed using the context 
identifier (CID) . The context identifier (CID) is carried 

20 in both full headers and compressed headers during the 
transmission of communication messages. 

15 
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The general principle of header compression is to 
occasionally send a packet with a full, uncompressed header 
including the context information of the current 
communication message. Packet headers used in subsequent 
5 communication messages refer to the context established by 
the full header and may include incremental changes to the 
context. Compression of the communication messages is 
achieved because the full context information does not have 
to be included in the subsequent messages which use the same 
10 context information. 

A need exists in the art for increasing the efficiency 
and performance of the signalling protocols used for 
compression of messages over bandwidth limited communication 
links and channels. 

15 

SUMMARY OF THE INVENTION 

The present invention is directed to a method, system, 
and apparatus for increasing the efficiency of the 
compression of a communication protocol for use over 
20 bandwidth limited communication links. One aspect of the 
present invention provides for the sharing of context 

16 
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information between a compressor and decompressor at each 
communication entity in a communication system. As a result, 
context information will be shared for each channel pair. 
In another aspect of the present invention, multiple 
5 communication sessions between communication entities may 
share the same context information for the compression and 
decompression of communication messages. 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 A more complete understanding of the system, method and 

apparatus of the present invention may be had by reference 
to the following Detailed Description when taken in 
conjunction with the accompanying Drawings wherein: 

FIGURE 1 illustrates an exemplary system for 
15 communication in accordance with the present invention; 

FIGURE 2 illustrates an exemplary embodiment for sharing 
context information in accordance with the present invention; 

FIGURE 3 illustrates an exemplary methodology of 
updating context information in accordance with the present 
20 invent ion ; and 
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FIGURE 4 illustrates another exemplary embodiment for 
sharing context information in accordance with the present 
invention. 

5 DETAILED DESCRIPTION OF THE PRESENTLY PREFERRED EXEMPLARY 
EMBODIMENTS 

The present invention will now be described more fully 
hereinafter with reference to the accompanying Drawings, in 

10 which preferred embodiments of the invention are shown. This 
invention may, however, be embodied in many different forms 
and should not be construed as limited to the embodiments set 
forth herein; rather, these embodiments are provided so that 
this disclosure will be thorough and complete, and will fully 

15 convey the scope of the invention to those skilled in the 
art . 

FIGURE 1 illustrates an exemplary system for 
communication in accordance with the present invention. A 
mobile terminal 110 is in communication with a base station 
20 120 using communication protocols over a communication link 
115, e.g. a wireless link. The base station 120 is in 
communication with a fixed network 13 0, such as a PSTN, via 
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a link 125. Fixed network 130 is in communication with a 
base station 140 via a link 135. Base station 140 is in 
communication with a terminal 150, which may be a mobile 
terminal or a fixed terminal, using communication link 145. 
5 According to an embodiment of the present invention, the 

mobile terminal 110 communicates with the base station 120 
using compressed messages with associated context 
information, using a compression methodology such as using 
a header compression scheme or a binary compression scheme, 

10 over the communication link 115. Similarly, base station 140 
may communicate with terminal 150 using compressed messages 
with associated context information. It should be understood 
that components in the system of FIGURE 1, such as mobile 
terminal 110 and base station 140, may include a memory 160 

15 and processor 155 used for storing and executing software 
instructions which implement compression and decompression 
algorithms. It should also be understood that the present 
invention may be used in other communication systems, such 
as a cellular network, that use communication protocols 

20 having context information over links in which compression 
is desired. 
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FIGURE 2 illustrates an exemplary embodiment for sharing 
context information in accordance with the present invention. 
In this embodiment, an entity A (210) is in communication 
with an entity B (230) using communication links (250, 255) 
5 with a communication protocol in which data compression is 
used. According to the exemplary embodiment, communication 
links 250 and 255 comprise a channel pair. As illustrated 
in FIGURE 2, entity A (210) includes a compressor 215 for 
compressing messages to be transmitted to entity B (230) over 

10 communication link 250, and a decompressor 22 5 for 
decompressing data received from entity B (230) over 
communication link 255. In addition, entity A (210) includes 
a context table 220, associated with compressor 215 and 
decompressor 225, for storing context information. It should 

15 be understood that the compressor and/or decompressor may be 
implemented using a processor and associated memory having 
stored therein instructions for a compression/decompression 
algorithm (s) . It should also be understood that the 
communication entities may comprise a number of communication 

20 devices. For example, entity A (210) may comprise a mobile 
terminal, and entity B (230) may comprise a base station. 
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As further illustrated in FIGURE 2, entity B (23 0) 
includes a decompressor 235 for decompressing messages 
received from communication link 250, and a compressor 245 
for compressing messages to be transmitted over communication 
5 link 255. Entity B (230) also contains a context table 240, 
associated with decompressor 235 and compressor 245 , for 
storing context information. 

During operation, compressor 215 and decompressor 225 
of entity A (210) share the same context table 220. The 

10 context table includes context information which is used for 
both the compression and decompression of communication 
messages sent and received over the channel pair (250,255). 
Similarly, decompressor 235 and compressor 245 of entity B 
(230) share the same context table 240, which is shared for 

15 both the decompression and compression of communication 
messages . 

Thus, instead of having a separate context for each 
communication channel, the exemplary embodiment in accordance 
with the present invention provides for a shared context for 
20 each channel pair. By sharing the context table between the 
compressor and decompressor at each entity, both the 
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compressor and decompressor at each entity are able to update 
the context information in the context table from both sent 
and received communication messages. Because context 
information in both sent messages and received messages is 
5 used to update the context information, the compression 
efficiency may be increased. 

In accordance with an embodiment of the present 
invention, the context information stored in a context table 
may include any information needed to compress and decompress 

10 communication messages. For field compression techniques, 
such as the af oredescribed header compression techniques, the 
context information may include specific fields contained in 
the communication message. For binary compression 

techniques, such as that of dictionary compression, the 

15 context may include the dictionaries or tables used by the 
method. For example, the context information may include 
messages or parts of messages which would be useful to save 
in dictionaries for use during compression and decompression. 
In FIGURE 3 is illustrated an exemplary method of 

20 updating context information in accordance with the present 
invention. In the exemplary illustration of FIGURE 3, flow 
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arrows indicate the message flow (M1-M4) between entity A 
(210) and entity B (230) during an exemplary communication 
session. In the exemplary illustration, each of 

communication messages M1-M4 contain new context information 
5 which is desired to be stored in the context tables of each 
communication entity. The context table columns indicate the 
contents of entity A's context table (220) and entity B's 
context table (240) at given instances during the 
communication session. The notation of "E" represents an 

10 empty context within the context table, while the notation 
"Mn" represents the context information of message Mn as 
being stored in the context table. The notations of C (Mn) 
and DC (Mn) represent the respective compression and 
decompression of message Mn using the context information 

15 located in the current context table. 

In this exemplary illustration, entity A (210) and 
entity B (230) begin with context tables (220,240) containing 
empty context information, "E" , prior to the start of the 
communication session. Entity A (210) prepares to send a 

20 first communication message, Ml, to entity B (230) . The 
context information, "Ml", related to message Ml is added to 
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context table 220 (step 305) . Message Ml is then compressed 
using the context information, "Ml", from context table 220 
(step 310) . Entity A (210) then sends the compressed message 
Ml, which includes the context information, "Ml", associated 
5 with message Ml, to entity B (230) (step 315) . After 
receiving the compressed message Ml, entity B (230) 
decompresses compressed message Ml using the "Ml" context 
information (step 320) . Entity B (230) then adds the "Ml" 
context information to its context table 240 (step 325) . 
10 When entity B (230) prepares to send a communication 

message M2 , to entity A (210), entity B (230) adds the 
context information, "M2", related to message M2 to the 
context table 240 (step 330) . As a result, context table 240 
will now contain the "M1,M2" context information. Message 
15 M2 is then compressed using the context information, "M1,M2", 
from context table 240 (step 335) . After compression, entity 
B (230), sends the compressed message M2 , which includes the 
context information, "M2", associated with message M2, to 
entity A (210) (step 340) . After receiving the compressed 
20 message M2 , entity A (210) decompresses compressed message 
M2 using the "M1,M2" context information (step 345) . Entity 
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A (210) then adds the "M2" context information to its context 
table 220 (step 350) , so that context table 220 now contains 
context information "Ml ,M2". 

Further communication between entity A (210) and entity 
5 B (230) are performed in the same manner. For example, 
entity A (210) prepares to send another communication message 
M3 to entity B (23 0) by first adding the context information, 
"M3", related to message M3 to the context table 220 (step 
3 55) . Message M3 is then compressed using the context 

10 information, "M1,M2, M3", from context table 220 (step 360). 
Entity A (210) then sends the compressed message M3 , which 
includes the context information, "MS", associated with 
message M3 , to entity B (230) (step 365). After receiving 
the compressed message M3 , entity B (23 0) decompresses 

15 compressed message M3 using the "Ml ,M2 ,M3 " context 
information (step 370) . Entity B (23 0) then adds the n M3 n 
context information to its context table 240 (step 375) . 

When entity B (23 0) sends another communication message 
M4 to entity A (210) , entity B (230) adds the context 

20 information, "M4", related to message M4 to the context table 
240 (step 380) . As a result, context table 240 will now 
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contain the "Ml , M2 , M3 , M4 " context information. Message M4 
is then compressed using the context information, 
n Ml,M2,M3,M4" , from context table 240 (step 385). After 
compression, entity B (23 0) , sends the compressed message M4, 
5 which includes the context information, n M4", associated with 
message M4, to entity A (210) (step 390) . After receiving 
the compressed message M4, entity A (210) decompresses 
compressed message M4 using the "Ml , M2 , M3 , M4 ,! context 
information (step 395) . Entity A (210) then adds the "M4" 

10 context information to its context table 220 (step 397) , so 
that context table 220 now contains context information 
"M1,M2,M3,M4 « . 

As should be understood by the foregoing description, 
both communication entities maintain identically updated 

15 context tables for compression and decompression of 
communication messages. When communication messages are 
transmitted which contain the same context information as 
that of a previous message which has been stored in the 
context table, a context identifier may be substituted for 

20 the context information by the compressor to generate the 
compressed message. As a result, a decompressor may use the 
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context identifier to decompress the message using the same 

context information . 

FIGURE 4 illustrates another exemplary embodiment for 

sharing context information in accordance with the present 
5 invention. In this embodiment an entity A (410) communicates 

with an entity B (430) using a number of communication 

sessions (450a, . . . ,450n) with a communication protocol. 

Entity A (410) sends communication messages which have been 

compressed using context information to entity B (43 0) . As 
10 illustrated in FIGURE 4, entity A (410) includes a compressor 

415 for compressing messages to be transmitted to entity B 
(430) using communication sessions (450a, . . . ,450n) . In 

addition, entity A (410) contains a context table 420 

associated with compressor 415. The context table 420 
15 includes context information used for the compression of 

messages which are sent using communication sessions 
(450a, . . . ,450n) . Again, it should be understood that the 

communication entities may be a number of communication 

devices. For example, entity A (410) may comprise a mobile 
20 terminal, and entity B (430) may comprise a base station. 
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As further illustrated in FIGURE 4, entity B (43 0) 
contains a decompressor 235 for decompressing communication 
messages received from entity A (410) using communication 
sessions (250a, . . . 250n) • In addition, entity B (430) 

5 contains a context table 440 associated with decompressor 
235. Context table 440 includes context information 
associated with the compressed messages which are sent using 
communication sessions (450a, . . . , 450n) so that the same 
context information that was used to compress the 

10 communication messages can be used to decompress them. 

During operation, compressor 415 of entity A (410) uses 
context table 42 0 for compression of the messages to be sent 
to entity B (43 0) over communication sessions 
(450a, . . . ,450n) . Decompressor 435 of entity B (430) uses 

15 context table 440 for decompression of the compressed 
messages received from entity A (410) over communication 
sessions (450a, . . . ,450n) . Instead of having one context for 
each communication session, the exemplary embodiment of 
FIGURE 4 allows the same context information to be can shared 

20 among multiple sessions, resulting in greater compression 
efficiency. For example, it may be necessary to send context 
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information only once for one of the communication sessions, 
while the same context information may be used for the 
compression and decompression of messages for all of the 
communication sessions. Examples of context information 
5 which may be shared among multiple communication sessions 
between entity A (410) and entity B (430) include the IP- 
destination address, the IP-source address, the IP-version 
number, etc. 

It should be understood that various modifications and 
10 additions may be made in accordance with embodiments of the 
present invention. For example, in the case in which there 
is more than one logical link between communication entities, 
it may be necessary to identify which channels are associated 
with one another and share a context. An example of channels 
15 which may need to be associated with one another to share 
context information are request and response channels. Such 
an identification may be achieved through the use of channel 
mapping. One methodology of implementing channel mapping may 
be achieved by assigning an identifier for each channel pair. 
20 The channel pair identifier may then be included in each 
communication packet which is sent over associated 
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communication channels. It should be understood that an 
identifier may also be used to associate any number of 
channels or sessions with one another in a communication 
session . 

5 Although various embodiments of the method, system, and 

apparatus of the present invention have been illustrated in 
the accompanying Drawings and described in the foregoing 
Detailed Description, it will be understood that the 
invention is not limited to the embodiments disclosed, but 

10 is capable of numerous rearrangements, modifications and 
substitutions without departing from the scope of the 
invention as set forth and defined by the following claims. 
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